#include<iostream>
#include<algorithm>

using namespace std;

const int N=1e5+10,M=(1<<20)+10;

int n,m,x;
int f[M],g[N];


int main()
{
	scanf("%d%d%d",&n,&m,&x);
	
	for(int i=1;i<=n;i++){
		int a;
		scanf("%d",&a);
		g[i]=max(g[i-1],f[a^x]);
		f[a]=i;
	}
	
	while(m--){
		int l,r;
		scanf("%d%d",&l,&r);
		if(g[r]>=l) printf("yes\n");
		else  printf("no\n");
	}
	
	return 0;
}
